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To: Distribution 
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Dates: 11/04/75 


Subjects New Strategy for Conversion of Terminal Output 


INTRU DUCTION 


Tne parts of the ring zero typewriter DIM concerned with 
character conversion ~~ i.s@s. the. subroutines tty _read and 
tty_write -- have remained largely unchanged in design for a long 
time. The process of character conversion on Multics is currently 
very slow and inefficients in particular taking no advantage of 
ETS. The problem is .especially acute with respect to output, 
stnce there 1S in general about 8 times as much terminal output 
as terminal inputs accordingly tty _write is a major bottleneck in 
ring zero. This MTB describes a proposed redesign of tty_write 
which will speed it up considerably without any Loss of function. 
Similar changes are planned for tty_read at a later date. 


THE _ CURRENT METHOD_QF_QUIPUT CONVERSION 


In tty_write as currently implementeds each character of 
user-supplied data is individually examined and looked up in 
various tables to determine what should oe placed in output 
ouffers to be sent to the 355 and thence to the terminal. Even in 
“rawo™ modes where the user's data iS passed on with no 
conversions each character is nonetheless copied individually, 
with the count of characters being incrementea one at a time. 
When either the end of the user's data is reacned or the maximum 
number of ring-zero ouffers the user is allowed to have is 
filleds conversion stops ands it appropriates the data so far 
converted is shipped to the 355. 


Tnis mechanism has the obvious advéentage of simplicity: it 
is particularly easy to keep track of how many of tne user's 
characters have been transmitted and how much buffer space is 
veing used. However, this advantage 1s more than offset by the 
Loss of efficiency in processing characters one at a time. In 
additions the tables used for the conversion are kept, by 
terminal types in a ring zero data base (tty_ctl)- and pointers 
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to them are derived by tty _write every time it is called. In this 
setuds no method is available for the user to substitute his/her 
own translation tables. Still worses the same table is used both 
for determining whether a character is "special" Crequires 
escaping or the addition of delays) and for converting from ASCII 
to some “foreign” code (such as EBCDIC)s tnis situation makes it 
virtually impossible to avoid’ looking up and doing something 
about every character input to tty_write. 


PROROSeD_ NEW UETHUD 


The new design is predicated on the assumption that the vast 
majority of characters sent to the user's terminal are 
“uninteresting” -- i.e e@ese they are to de shipped as they ares 
they co not require delayss and each one advances the carriage by 
ene position. A block of such characters can clearly be copied 
into tty _buf all at once with a single EIS instructions or at 
Least in buffer-sized chunks. The only problem is identifying the 
Limits of such a Dlocks and making the necessary additicns and 
substitutions when an “interesting” character is encountered. 
Wholesale translation (e. ges ASCII to EBCDIC) is a separate 
issues and can also be dealt with economically using EIS. 


The functions of tty_write can be loyically divided into 
four ghases: 


1. Preliminary conversion (specifically the translation of 
of lowercase letters to uppercase for a Teletype model 33 
or terminals in “capo” mode, 


2. Formatting i.e. substitution of escape sequencess 
insertion o f new-Line characters in long lines, 
canonicalization and optimiziation of white spaces etc.s 


3. Iraoslatign-e as from ASCII to EBCDIC; 


4. Buffer_allocation_and copying of characters into buffers 
in tty _bufs whence they will be read by the 355. 


In the current tty _writes these four phases are executed more or 
Less simultaneously on each characters in particulars phases 2 
and 3 (formatting and translation) are not distinguisheds and are 
driven vy the same table. The new design executes each phase over 
the entire input string (Cor as much of it as will be transmitted 
at once) before passing on to the next phase. In most casess of 
courses, either phase 71 or phase 3 or both can be omitteds in 
“rawo”™ modes tty_write can and does proceed directly to phase 4, 
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Each phase is provided with an “input pointer" to the 
location where the previous phase left the data in its latest 
form. Tnis pointer points either to the user's original input or 
to either of tuo puffers in tty _write's automatic storayer as 


- tS 
descrived later. 


Tne only serious disadvantage to this scheme is that the 
deterrination of now nany of the user's characters are actually 
to be shipped must be made in advance of conversions and this 
determination must attempt to take into account the procadility 
that the final output will contain more characters than the user 
supplied. There is no ideal solution to this problems but one has 
been developed which ensures that the program will behave 
correctly in all casess and in general will have tne same effect 
as today (in terms of the number of calls required to output a 
given strings the pressure put on tty_bufe etc.e). This solution 
1s descrioed later in this document. 


Extensive use has been made in this design of three EIS 
instructiom : move with translation (mvt). test character and 
translate (tet), and scan with mask Cscm),. PL/I builtin functions 
such as translate do not completely meet our requirements, 
therefore an ALM subroutines tty_util_»s is supplieds containing 
entry points to perforin the necessary functions. 


The remaining sections of this MTB contain the following: 


1. A more detailed description of the four. phases.) of 
conversion mentioned above; 


2. A discussion of space allocation and character counting, 


3. A description of the data structures used for conversion 
and translations as well as an indication of the croposed 
method for allowing the user to substitute his own 
versions of the relevant tables, 


4. A module description of tty_util_. 


Preliminary _Conversign 


Certain terminals require uppercase-only outputs similarlys 
a user can specify (by entering "capo" mode) that all lowercase 
letters are to ode converted to uppercase fur output. These cases 
are treated identically by tty _write: an =«mvt (move with 
translation) instruction is used to copy the user's data into an 
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automatic buffers using a translation table which substitutes 
uppercase ASCII for lowercase. If the user is in “edited" mode, 
this is =o all that needs to be done for this phases if nots 
howevers each letter which was originally uppercase must be 
preceded by an eScape character ("\"). Therefores in "“edited”™ 
modes the translation table also replaces each uppercase letter 
with the same character with its high-order bit (the "400(8)" 
bit) turned on. After tne mvt is completeds an scm (Scan with 
mask) instruction is executed to find the first character with 
the "400" bit ons if one is founds all characters to the left of 
it are copied to a second internal buffers an escape is inserted 
after the copied characterss and the high-order bit of the found 
character is turned off. The scm is repeated on the remainder of 
the characters in the first buffer until all characters have been 
copiec to the second bufter with escapes inserted as neeced,. I f 
no characters with the high-order bit on are found in the entire 
strinys no copying 1s done. 


Eormatting 


The search fors and correct handling ofs “interesting” 
characters is the most crucial of tty_write's functionss and the 
one to which most of the time spent in tty _write is devoted. The 
identification of “interesting™ characters is facilitated by the 
use of the tct (test character and translate) instruction under 
control of a table containing zero entries for all 
“uninteresting” characters and various indicators identifying the 
different kinds of “interesting” ones: Carriage movement 
characterss ribbon shiftss and characters requiring the 
suostitution of escape sequences. 


The formatting phase of tty _write calls tty_util_$find_char 
to find the first “interesting” character in the strings 
tty_util_sfind_char returns a tally of “uninteresting” characters 
skipped overs the indicator value for the character it stopped 
ate and an updated pointer to the character at which to start the 
next scan. (See the module description of tty_util_ later in 
this document.) ttylwrite copies the uninteresting characters 
into an internal buffer (whichever one does. not contain the 
source string) and examines the indicator. If it designates an 
escape sequences the sequence 1S inserted in the buffer. For a 
new-lines vertical tabs or form-feed characters a special table 
is indexed to find the appropriate representation. of the 
characters and another table is searched to find the correct 
number of delays to be inserted depending on column positions 
terminal types, and baud rate. For “white space” (horizontal tabs 
NDackspaces carriaye returns, or two or more blanks) tty _write 
Simply calculates and remembers what column position to end up 
ing this information will either be used to insert appropriate 
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carriaye motion characters before the next -graphic to be 
inserteds or discarded if tne next character involves vertical 
carriage motion. This process iS repeated until all the source 
characters are used up. if it nappens that the first cal iso 
tty_util_$find_char returns an indicator of zero and has used up 
the entire source strings no characters are moved by this’ phase. 


Tne subroutine tty_util_Sfind_char uses a tct instruction to 
find interesting characterss but it must do other things as well. 
In the first oblaces for the instruction to notice tnat a 
character nas either or both of its high-order bits ons a table 
of 512 entries would be neededs of which 384 would be identical, 
secondlys a single blank between two printing graphics is. not 
interesting to tty_writes but two or more consecutive olanks are 
considered “white spaces” as is any combination of olank and one 
or more other carriage movement characters. To cover the first 
cases tty _util_asfind char performs two scm instructions to find 
the earliest character Cif any) which does not fit in seven pits. 
For the case of multiple blankss it is clearly ungesirable to 
nave a non-zero indicator in the tct table for blanks and thus 
force the tect to stop on all blanks, test to see if the next 
character is a planks, and then proceed if it if not. Insteadse tne 
tct is preceded by an scd (scan character double) instruction 
which looks for two successive blanks. Tne tatly and pointer 
returned to tty_write reflect the earliest point in the source 
string at whicn either the tcts the scds or either of the two 
scm's found anything interesting. 


It will ce seen from the module description of 
tty_util_&Sfind_char later in this MTS that a “white space” 
Incicator implies that the pointer points to the beginning of a 
plock af white spacers which tty_write then examines until it 
finds the ena of the block. Therefore if the first interesting 
character found by tty _util_Sfind_char is a carriage movement 
characters it must check to see if the immediately preceding 
character is aolanks in which case it returns a pointer to the 
plank rather than tne character following it. 


Another responsinility of the formatting phase is the 
counting of output Lines and watching for full pages. In the ola 
tty_writes page length is respected only for ARDS-like screen 
terminals, when the maximum line count is reacheds tty _write 
stogs processing characters and sets a flag in the fixed control 
block C(fcetl) associated with the terminal. This flag gets 
transmitted to the 35546 which then understands thats when the 
output 1s completeds it must. not ask for more output for that 
channel until it receives a form-feed character as input. Tne new 
design extenas the concept of page lLenyth to all terminals 
capable of receiving or transmitting a form-feeds and removes all 
knowledge of the end-of-~page condition from the 355. In additions 
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tty_write no longer stops processing characters when the line 
count reaches maximums insteads the formatting phase inserts a 
warning string (such as “EOP") and a sentinel character at the 
end of the pages and the copying phase (see below) later removes 
each sentinel and turns on a flag in the ouffer that ends the 
page. When dn355 (the program that actually sends the buffers to 
the 355) sees this flags it ceases transmissions and now sets the 
flag in the fctl block. when it receives input for a channel with 
the end-of-page flag ons it scans this input for a form-feeds iif 
it finds ones it replaces it with a PAD character (177(8)), turns 
off the fctl flags ana starts up output for the channel again. 
(1) 


The translation phase is very similar to tne preliminary 
conversion phase described earlier. AN mvt instruction is used to 
copy the entire string from wherever it was left by the preceding 
phase to an automatic puffers translating it from ASCII to the 
appropriate output code in the process. (At present the only 
output cuJes other than ASCII known to Multics are ESCDIC and I8M 
Correspondence.) This does not camplete the process for a 
terminal which requires caser-shift characters (which currently 
includes all terminals for which translation is done)s the 
insertion of case-shift characters is done in a similar manner to 
the insertion of escapes before capital letters as described 
under "Preliminary Conversion.” The translation table causes the 
high-order bit of each uppercase character to be turned oan (Cin 
tnis context the term uppercase refers not only to capital 
letters put to all characters for which the shift key must. be 
depressed while typing) and the "200¢€8)" bit of each lowercase 
character to be turned ons characters which may ode in either case 
(such as space) contain no extra bits. After translations an scm 
is done to find the first character in the opposite case to the 
one in which the terminal was at the start of the output, all 
characters to tne left of it are copieds an appropriate shift 
character is inserted after the copied characterss and another 
scm is used to find the next change of case. If all the output 
characters are in the Same cases no copying is done. Note that it 
iS Not necessary to turn off the high-order bits of the uppercase 
characters» since these bits will be ignored by the remainder of 
the tty DIM andj ultimately thrown away by the 355. 


(1) A mode may be added tin future which would allow a user to 
specify that when a page is full the tty DIM should automatically 
output a form-feed rather than waiting for one to be input. On a 
hard-copy terminals this mode would probably make more sense than 
tne current metnod, 
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Suffer Allocation_and Copying 


The final phase of tty_write consists of allocating buffers 
In tty_buf and copying the final output into these buffers. A 
buffer in tty_ouf is 16 words Longs of which the first contains a 
forward pointers flagsse and atallys each buffer therefore holds 
up to 60 characters. Thus one buffer is allocated by tty write 
for every 60 characters of final cutputs and the characters are 
copied in 60-character chunks, If an end-of-page sentinel is 
encounteredse the end-of-page flag 1s turned on in the current 
buffer, and the ouffer is not filled past the sentinel. If output 
already processed for the particular channel has not yet been 
sents a chain of buffers for that channel will already exists if 
the Last buffer in this chain is not fulls and does not have its 
enc-of-page flag ons it will be filled before further buffers are 
allocated. The newly-allocated buffers will be threaded onto the 
siz chain. Finallys if the "“sena_output”™ flag in the fctl block 
7S ONe Indicating that an355 and the 355 itself are preparea toa 
handle output for the channels ttylwrite calls dn3553i0_commanc 
to cause a mailbox. to de sent to the 355 telling it that output 
is on the way. . | 


= oS oe = —_a—e Sa wee ee ae 


SPACE ALLOCATION _AND CHARACTER COUNTING 


because the input string undergoes wholesale modification at 
several pointss it is necessary to decide how many of the user's 
cheracters to process oefore actually doing anything. Certain 
constraints whicn exist in the present implementation will be 
retained: no more than a certain fraction of available ouffers in 
tty_ouf are to be assigned to a single channel at any timer and 
no output chain of more than a certain number of buffers will be 
ouilt. The particular numbers involved ares for the sake of 
convenience and simplicitys preset system-wide constants. Tne 
Current valuess which appear reasonables are 1/4 and 16 
resnectivelys i.e. no channel is ever assigned more than 1/4 as 
many ouffers as are free at the time of assignments and a maximum 
of 16*6U = 960 characters will be processed by a single call to 
tty_write. 


The first determination made. by tty _writes thens is the 
maximum number of buffers the caller is allowed to haves which 
1s: 


maxbuf = min(16s (buf fers_left/4) - buffers_assiyjnea) 


The number of characters to process may then be expressed as 
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ncehars = min (chars _supplieds maxbuf«chars_per_buffer) 


If the terminal is in “rawo" modes this 1S the number of 
characters that will actually be shippeds and nothing’ further 
need be done. In generals howevers the number of characters 
actually output 18 somewhat larger than the number supplied, 
meters done at various times show an average growth ratio of 
about 6:5. Accordinglys for non-raw outputs tty_write will 
multiply nchars as calculated above by 0.8 to allow for growth 
(this actually allows for a growth ratio of 5:44 which gives’ us 
some leeway). As a results the size of the output string can 
jrow by as much as 25% without requiring more buffers than one 
Line is “supposed” to haves howevers the restriction to 1/4 of 
the available buffers is a very conservative ones so if it 
occasionally proves necessary to allocate an “extra” buffer the 
overall effect on available buffer space should not be 
noticeable. 


An agditional consideration arises from the use of internal 
buffers in tty _write. Because of the possibility of more than one 
intermediate copys two such buffers are neededs and rather than 
create two seyments so as to allow each obuffer to grow 
essentially without Limits it was decided to set aside fixed-size 
buffers in tty_write's stack frame. The size chosen for each of 
these buffers is the maximum allowable output chain sizes is Cee 


960 characters. 


Clearly growth ratios yreater than 5:4 can and will occur-s 
there are patholoyical cases such as an ooject or other non-ASCII 
segment tein; printeu on a 2741 terminals which involves a growth 
ratio of more than 53:1 (€<upper_shift> ¢ <lLower_shift> ann for 
each input characters plus added newlines and ¢c markers). Thus 
despite precautions we must be prepared for tne possibility that 
in the course of translation or formatting we will run out of 
Space inthe internal buffer. when this happenss the number of 
input characters to be tidandled is cut in halfs and character 
processing 1S Started over from phase 1. This solution is 
admittedly crudes but the alternative is to keep track at all 
times of the number of the user's characters which have been 
processed, which in some cases (particularly the transformation 
of white space) 1S non-trivial in the new schemes it seems 
inadvisable to incur this overhead on every call to tty_write in 
order to avoid expense in arare case. The problem wilt only 
arise when attempting to process 768 user characters of which. an 
unusually larse number have to be escaped; considering that the 
averaye output message is around 5 characters, the overall 
expense of double processing in Such a case is not likely to be 
significant. 
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If space in tty_buf is unusually tights then an abnormal 
character string which is not large enough to overflow the 
internal ouffer space might nonetheless reyuire the allocation of 
more Suffers than-are available. If ttyo write Pings” thet dt ks 
about to allocate the last buffers it will take the same action 
as if it were about to overflow one of its internal oufferss i. 
Ges divide the numoer of input characters in half and start over. 
This circumstance is considered even tess probable than the 
overflowing of an internal buffers if it happens often it 1s 
probably an indication that tty_buf is too small. 


we coulus of courses. reduce the frequency of overflow events 
still further by decreasing the percentage of the theoretical 
maximum number of characters that will actually be processed at 
onces howevers tnis would increase the probability that the 
user's characters could not de handled in a single calls» thereby 
requiring users to go blocked for output more often = and 
increasing the numtLer of calls to tty_write. The figures used in 
this mT3 are a preliminary estimate pased on what seems 
reasonables they can easily be adjusted if metering shows either 
a high frequency of double processing or an excessive (i.@.- 
greatly increased) number of calls to tty_write. 


DATA_2TRUCTURES 


This section describes the tables to be used by tty_write 
for translation and formatting. Packed pointers to these tables 
will oe kept in the control plock (ctl) allocated for each line 
when it dials ups the default tables are in tty_ctl on a 
per-terminal-type oasis aS at presente and pointers to these 
tables are copied from tty_ctl into the ctl block the first time 
tty_write is called for any one dialup. 


In a future modifications control operations will be 
provided to allow a user to substitute his/her own version of one 
or more of these tables. Macros (1n mexp) may also be provided to 
facilitate the construction of such taoles. This capabilitys 
nhowevers introduces problems as long as the Answering Service 
does not use the secure (ring 1) message facility rather than 
calling nes_$tty_write directly. write calls from the Initializer 
for a terminal using user-supplied translation tables would 
reference nointers in the user's address space (not the 
Initializer's)» waich at oest would result in garbage being 
printed on the user's terminal. (A possible alternative to using 
the message facility is to have the Answering Service call a 
special entry which uses the default tables for the terminal type 
whether the user nas supplied tables or nots the output might be 
garbled, but at least the taoles would pve accessible to the 
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Initializer,.) 


Default_Iable 


types 
conta 


table 


The neader of tty _ctl contains an arrays indexed by terminal 
of relative offsets of default tables. The default table. 
ins relative pointers ta the conversion tables to be used by 
default for the given terminal type. The format of the default 


is as followss: 


acl 1 device_defaults aligned based, 
2 flags unals 
3 shifter bit (1) unal, 
3 upper _case_only bit (1) unal-, 
3 pad bit (7) unal,s 


Mm Mm AIM POH Tt 


shifter 
upper_case_only 
celay_ char 


upper_case 
lower _case 


tct_offset 


nvt_offset 


delay_char char (1) unal, 
upper_case char (1) unals 
Lower_case char (1) unals 
tct_offset fixed bin (18), 
mvt_offset fixed bin (18), 
special_offset fixed vin (18), 
delay_offset (4) fixed bin (18), 


is "1"b if the terminal requires case 
shift characters. 


is "1"b if the terminal handles’ only 
capitat letters. 


1s the ASCII form of the character used 
for carriage movement delays. 


is the uppercase snift character. 
is the Lowercase shift character. 


is the relative offset Cin tty ctl) of 
the default table used by 
tty _util_Sfind_char for identifying 
“special” characters. 


is the relative offset of the table used 
by tty lutillSmvt for translations. or QO 
if translation is not required for the 


particular terminal type. 
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special_offset is tne relative offset of the default 
version of tne special_chars table 
described pvelow. 


delay_offset 1S 6n array o f offsets of the 
delay_tables (described below) to be 
used for this terminal type at 110 150.4 

3004 and 1200 bps respectively. 


asnecial Characters_Iabple 


The special characters tabdle 1s used by the formatting phase 
of tty_write. It nas tne following format: 


del 1 special lchars aliyned baseds 
2 cmt (6) aliyned, 
3 count fixed bin (8) unals. 
3 chars (3) char (1) unals 
2 printer_on aligned, 
3 count fixed bin (5) unale - 
3 chars €3) char (1) unals 
2 orinter_off aligned, 
3 count fixed vin (6) unals 
3 chars (3) char (1) unale 
2 red_ribbon_shift aligned, 
43 count fixed nin (€&) unals, 
2 cnars (3) char (1) unals 
2 olack_ribpon_shift aliyneds 
3 count fixed bin (8) unal-, 
3 chars €3) char (1) unals 
2 end_of_page aligned, 
3 count fixed bin (8) unal, 
$8 chars (€3) char (1) unals 
ce escape_length fixed bins 
2 not_editea_escapes (10 refer ieeeade: Length))» 
3 count fixed bin (38) unal, 
3 chars (3) char (1) unals 
2 edited_escapes (10 reter (Cescape_lengtn)), 
3 count fixed bin (8) unals 
3 chars (3) char (1) unal-s 


Note: In each of the Level Pa Substructures in this structure 
aeclarations counts which nas a value 9 <= count <= 34 indicates 
the numver of characters in the sequences the first count 
elements of the chars array 1s the sequence itself. If count 15 
zeros there iS no seyuence for the character in question. 
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cmt 


new-~line 


carriage return 


backspace 


horizontal tab 


vertical tabs 


page i2 


describes the character sequences to be 
used for the six carriage movement 
characterss in this orders: new-line, 
carriage returns backspaces horizontal 
tabs vertical tabs form-feed. If count 
is zeros the carriage movement function 
in question 15 not available on the 
terminal. In this cases the following 
action is taken: 


<invalid> 


substitute appropriate 
number of backspaces 


substitute carriage 
return and appropriate 
number of blanks and/or 


horizontal taos 


substitute appropriate 
number of blanks 


ignore character 


form-feed 


printer_on 


yrinter_off 


red_ribbon_snift 


tlack_ribbon_ shift 


end_of_page 


escape_lengtn 


The counts for carriage reurn and 


backspace may not both be zero. 


used to 
contrel 


is the character seyguence to be 
imolement the "srinter_on"™ 
operation. 


1s the character Sequence to be used to 


implement the "orinter_off" control 
operation. 

is the character sequence to be 
substituted for a red ribdbon-shift 
character. 

is the character sequence to be 
Substituted for a black ribbon-shift 


character. 


is the character sequence to be 
to indicate that a 
full. 


printea 
page of output is 


1S the number of output escape sequences 
tn each of the two escape arrays. 
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not_edited_escapes is an array of escape sequences to be 


substituted for particular characters if 
the terminal is in ""“edited”" mode. This 
array 3s indexed according to the 
incicator returned by 
tty_util_$find_char. . 


edited_escapes 1S an array of escape sequences to be 


Pelay_Table 


used in "edited" mode. [It is: indexed in 
the same fashion as not_edited_escapes. 


The delay table provides the number of delays to be used in 
canjunctian with 
following formats: 


del 1 


vertint 


horz_nl 


const_tab 


var_tab 


carriage movement characters. It has the 


delay based aliyneds 


Mm MN NM hm Mm hm 


vert inl fixed bins 
horzunl fixed bing 
const_tab fixed bins 
var_tab fixed bin-s 
backspace fixed bine 
vt_ff fixed bin- 


is the number of delay characters to be 
output for all -new-lines to allow for 
the line-feed. 


is a factor used to determine the number 
cf delays to be added for the carriage 
return portion of a new-lines depending 
on column position. Tne formula for 
calculating the numper o f delay 
characters to be output following a 
newrline is: 


ndelays = vertinl + Chorz_nl*column)/512 


is the constant portion of the number of 
delays associated with any horizontal 
tad character. 


is a factor usec to determine the number 
of additional delays associated with a 
horizontal tab depending on the number 
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of columns traversed. The formula for 
calculating tne number of delays to be 
output following a horizontal tab is: 


-ndelays = const_tab + (var_tab*n_columns)/512 


vackspace is the number of delays to be output 
following a tcackspace character. If it 
is negatives it is the complement of the 
number of delays to be output with the 
first backspace of a series only (or a 
Single backspace). This is for terminals 
such as the TermiNet 300 which need 
delays to allow for hammer recovery in 
case of overstrikess but do not require 
delays for the carriage motion 
associated with the backspace itself. 


vt_fft . is the number of delays to be output 
. following a vertical tab or form-feed. 
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MOQULE_DESCRIPTION_QF tty_lutil_ 


The entries in this module are used for translation and 
formatting of typewriter input and output. All of them run in 
tne caller's stack frames and take as an argument a pointer to an 
argument structure provided by the caller. 


Entry: tty_util_$find_char 


This entry uses a tect (test character and translate) 


instruction to searcn a given string for “interesting” characters 
as defined by a translation table supplied by the caller. 


Usage 
declare tty_util_$find_char entry (ptr)- 
call tty_util_Sfind_ char Cargptr)- 
where argotr is a pointer to the structure described 
pelow. (CInput) 
del 1 tetlarg_structure based aliyned-s 
2 stringp ptr- 
2 stringl fixed bin, 
@ tally fixed bin, 
2 tadlep ptr, 
2 indicator fixed bins 
2 workspace (3) fixed bins 
stringp iS a pointer to the string to be tested, 
if indicator (see below) is 3 or 7s it 
is updated to point to the first 
“interesting” character in the string; 
otherwises it is updated to point to the 
character following the first 
“interesting” character. (Input/Output) 
stringl is the length in Characters of the 


strin3jg tc ove tested. If stringl 1s 
greater than 2000s, only the first 2000 
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tally 


tablep 


aicator 


characters are tested. stringl is 
decremented by tne same numoer of 
characters as stringp iS advanced. I f 
the entire string is searched and 


indicator is Us stringl is set to 0. 
CInput/Output) 


is the number of “uninteresting” 
characters passed over by the test. 
(Output) 


1S a pointer to an aligned packed array 
of 128 fixed bin (8) values to be used 
as a translation table. The elements 
correspond to ASCII characters in the 
normal collating sequences the value of 


each element 1s zero if the 
corresponding character 1s 
uninterestings or else the value of the 
indicator to oe returned if the 


corresponding character 1s encountered, 
CInput) 


is the result of the search. It may have 
the following values: 


0 -- no special characters 

1 -- new-line 

e ~- carriage return 

3 -~ "white spaces” i. eer horizontal 


tab, two or more consecutive 
blanksSs or a combination of one or 
more blanks and a tab or backspace 
character. stringp is set to point 
to the first "white space" 
character. 

4 -- backspace 

5 -- vertical tab 

6 ~-- form-feed 

7? -- character requiring octal escape 


8 -=- red ribbon shift 


9 -- plack ribbon shift 
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other -- a character requiring a special 
escape sequence. The indicator 
value is the index into the 
escape tabie of the sequence to 

be useds plus 16, 


workspace is to be used by tty_util_ for temporary 
storage if necessary. 


Entry: tty_util_Smvt 


This entry is used to translate a cnaracter string using. an 
mvt (move with translation) instruction. . 


UsSaue 
declare tty_util_smvt entry (ptr); 
call tty _util_tdmvet Cargptr).s 
where argptr - ¥8 a pointer to the mvtlarg structure 


described below. CInput) 


del 1 mvt_larg_structure based aligned, 


2 stringp ptr, 
2 strinyl fixed odin, 
é pad fixed bine 
2 tablep ptr- 
@é targetp ptr, 
€ workspace (2) fixed bins 
stringp is a pointer to the character string to 
be translated. (Input) 
stringl is the length in characters of the 
string pointed to vy stringp. (Input) 
taovley - 48 a pointer to an aligned character 
string of length 128 to be used as a 
translation table. (Input) 
targjetyp 1S a pointer to the place where the 


translated string is .to be placeds it 
must point to a character string of 
Length stringl or greater. CInput) 
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Entry 


chara 
(scan 


workspace 


: tty_util_tscm 


Tnis entry 
cter with one of 


with mask) 


1s as above. 


used to search a character string for a 
its two high-order bits ons using an scm 
instruction. 


geclare tty_util_Sscm entry (ptr); 


call tty_util_$Ssecm Cargptr); 


argptr 


dcl 1 


stringp 


stringl 


tally 


search mask 


points to the scm_arg structure 


described below. (Input) 


Scm_arg structure based aligned, 


Mmm Mo RO mM Ra 


stringp ptre 

stringl tixed bins 

tally fixed bins 

search_mask bit (2) aligneds 
found _flag bit (1) aligned, 
workspace (4) fixed bin; 


iS a pointer to the string to be 
scanned. If the scan succeedsSs it 15 
updated to point to the character in 
question. (Input/Output) 


is the length of the string pointed to 
yy stringp. It is decremented by as many 
characters as stringp is advanced. 
CInput /Output) 


75 the number of characters passed over 
during the scan (i. e@e. the number of 
characters to the left of the character 
founds or the length of the string if no 
character is found). (Gutput) 


is "10"b if the 400¢8) bit is to be 
searched fors or "O1"b if the 2008) bit 
is to be searched for. (Input) 
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found_flag 


workspace 


is set to "1"b if a character with the 
bit specified by search_mask on is 
founds otherwise it is set Po ECE ps 


{Cutout} 
euULPULS 


iS aS above. 


